H-Representation of the Kimura-3 Polytope

نویسندگان

  • Marie Mauhar
  • Joseph Rusinko
  • Zoe Vernon
چکیده

Given a group-based Markov model on a tree, one can compute the vertex representation of a polytope which describes the associated toric variety. The half-space representation, however, is not easily computable. In the case of Z2 or Z2 × Z2, these polytopes have applications in the field of phylogenetics. We provide a half-space representation for the m-claw tree where G = Z2 × Z2, which corresponds to the Kimura-3 model of evolution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A remark on asymptotic enumeration of highest weights in tensor powers of a representation

We consider the semigroup $S$ of highest weights appearing in tensor powers $V^{otimes k}$ of a finite dimensional representation $V$ of a connected reductive group. We describe the cone generated by $S$ as the cone over the weight polytope of $V$ intersected with the positive Weyl chamber. From this we get a description for the asymptotic of the number of highest weights appearing in $V^{otime...

متن کامل

Solving multiobjective linear programming problems using ball center of polytopes

Here‎, ‎we aim to develop a new algorithm for solving a multiobjective linear programming problem‎. ‎The algorithm is to obtain a solution which approximately meets the decision maker's preferences‎. ‎It is proved that the proposed algorithm always converges to a weak efficient solution and at times converges to an efficient solution‎. ‎Numerical examples and a simulation study are used to illu...

متن کامل

Representation of $H$-closed monoreflections in archimedean $ell$-groups with weak unit

 The category of the title is called $mathcal{W}$. This has all free objects $F(I)$ ($I$ a set). For an object class $mathcal{A}$, $Hmathcal{A}$ consists of all homomorphic images of $mathcal{A}$-objects. This note continues the study of the $H$-closed monoreflections $(mathcal{R}, r)$ (meaning $Hmathcal{R} = mathcal{R}$), about which we show ({em inter alia}): $A in mathcal{A}$ if and  only if...

متن کامل

ar X iv : 0 70 9 . 20 99 v 1 [ m at h . M G ] 1 3 Se p 20 07 Representing Simple d - Dimensional Polytopes by d Polynomials ∗

A polynomial representation of a convex d-polytope P is a finite set {p1(x),. .. , pn(x)} of poly-nomials over R d such that P = ˘ x ∈ R d : p1(x) ≥ 0 for every 1 ≤ i ≤ n ¯. By s(d, P) we denote the least possible number of polynomials in a polynomial representation of P. It is known that d ≤ s(d, P) ≤ 2d − 1. Moreover, it is conjectured that s(d, P) = d for all convex d-polytopes P. We confirm...

متن کامل

گزارش یک مورد بیماری کیمورا

Kimura is a rare disease that its etiology is not defined exactly. Immunologic and allergic responses are the probable cause of disease. Kimura is most often reported mostly in Asian men. Kimura is presented by subcutaneous nodule or multiple nodules in head and neck region. This Disease is benign. The kimura disease is rare and until 1994 about 120 were reported. In our literature research o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014